مدلسازی مسیریابی ناوگان باری با بازه ی زمانی محدود با استفاده از الگوریتم ژنتیک (مطالعه موردی شرکت موادغذایی پاک گستر)

مسئله مسیریابی ناوگان باری جزء مسایل بروز و کاربردی در صنعت حمل ونقل می باشد. در این تحقیق به یکی از انواع خاص این مسئله با عنوان" مسیریابی ناوگان باری با بازه زمانی محدود" که از شایع ترین مسائل تحقیق در عملیات در عصر حاضر می باشد،پرداخته خواهد شد. هدف از حل این مسئله سرویس دهی به تعدادی مشتری با موقعیت های مکانی متفاوت و تقاضاهای متفاوت، توسط تعداد ناوگان مکفی از یک دپو می باشد، با در نظر گرفتن این محدودیت که هریک از مشتریان می‎بایست در بازه زمانی خاصی سرویس دهی شوند. در این تحقیق زودتر رسیدن ناوگان به هرکدام از مقصدها تا میزانی معین و تاخیر در سرویس دهی تا میزانی معین با لحاظ کردن جریمه متناسب با میزان زودکرد و یا دیرکرد قابل قبول می باشد، که در اصطلاح به آن "بازه زمانی نرم " اطلاق می شود. با توجه به بررسی های صورت گرفته، جهت نیل به اهداف فوق، از به کارگیری و تلفیق دو روش بهینه سازی الگوریتم ژنتیک و بهینه سازی چندهدفه speaدر این پایان نامه استفاده می گردد. به‎کارگیری الگوریتم ژنتیک در این پژوهش به دلیل ماهیت تکاملی این الگوریتم و به کارگیری بهینه‎سازی چندهدفه به دلیل ایجاد امکان فضای انعطاف پذیر و گسترده تصمیم گیری در انتهای کار میباشد که تأثیر بسزایی در کاهش زمان و هزینه های جابجایی کالا و بهینه سازی فرایند رساندن محموله به متقاضیان خواهد داشت.